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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claims 1-17 (canceled) 

18. (original): In a wireless communication system, a method for 
performing an extended algorithm (EA) with over-sampling, the method comprising: 

(a) the system receiving a signal r (1) at a first input and a channel impulse 
response h (x) at a second input; 

(b) zero padding the received signal r (1) in the tail until the length of 
sequence achieves length Lm and denoting the extended sequence after zero 
padding as ; 

(c) zero padding the channel impulse response h (]) in the tail until the length 
of the extended sequence achieves length Lm and denoting the extended sequence 
after zero padding as u x ; 

(d) performing a discrete Fourier Transform (DFT) or fast Fourier transform 
(FFT) on r$ such that F(rf); 

(e) performing DFT or FFT on u x such that F(u x ) ; 

(f) conjugating F(u x ) such that F(u x )* ; 

(g) multiplying the sequences F(rf) and F(u x Y such that F(r { ^)*F(u x y y 
wherein for M sampled sequences, steps (b) - (g) are repeated for sampled sequences 
2,...,M such that F{r { ^)'F{u m )\ m = 2,..., M. 
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19. (original): The method of claim 18, wherein all of the M sampled 
sequence results obtained in steps (b) - (g) are added element-to-element such 

that^Fir^-FiuJ , M = 1,2,...,M. 



20. (original): The method of claim 19 further comprising: 

(h) generating a channel correlation vector g using extended channel 

M 

response sequences w, ,...,w w such that g = £g (m) ; 

(i) performing DFT or FFT on channel correlation vector g such that F(g) ; 
(j) dividing element-by-element the result in step (g) by the result in step (i) 

such that — ; 

F(g) 

(k) performing an inverse DFT or inverse FFT on the result of step (j) 

such that F~\m ); and 

F(g) 

(1) despreading the result of step (k) to obtain the estimated data 

A 

symbols d . 



21. (original): A wireless communication system for performing an 
extended algorithm (EA) with over-sampling, the system comprising: 

(a) means for receiving a signal at a first input and a channel impulse 
response /* (1) at a second input; 
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(b) means for zero padding the received signal r (1) in the tail until the length 
of sequence achieves length Lm and denoting the extended sequence after zero 
padding as ; 

(c) means for zero padding the channel impulse response h {]) in the tail until 
the length of the extended sequence achieves length Lm and denoting the extended 
sequence after zero padding as w, ; 

(d) means for performing a discrete Fourier Transform (DFT) or fast Fourier 
transform (FFT) on rf such that F{rf); 

(e) means for performing DFT or FFT on w, such that F(w, ) ; 

(f) means for conjugating F(u ] ) such that F(u } )* ; 

(g) means for multiplying the sequences F(r ( j } ) and F(u,)* such that 
Fir^^-Fiui)* , wherein for M sampled sequences, steps (b) - (g) are repeated for 
sampled sequences 2,...,M such that F(r ( £ m) )- F(w m )\ m = 2,..., M. 

22. (original): The system of claim 21, wherein all of the M sampled 

M 

sequence results are added element-to-element such that 2F(r^ } )-F(w m )* , M = 
1,2,.. „M, 

23. (original): The system of claim 22 further comprising: 

(h) means for generating a channel correlation vector g using extended 

M 

channel response sequences u x ,...,u M such that g = ^g (m) ; 

(i) means for performing DFT or FFT on channel correlation vector g such 
that F(g); 
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(j) means for dividing element-by-element the result in step (g) by the result 

M 

in step (i) such that — ; 

F(g) 

(k) means for performing an inverse DFT or inverse FFT on the result of step 

M 

(j) such that ); and 

F(g) 

(1) means for despreading the result of step (k) to obtain the estimated data 

A 

symbols d. 

24. (new): A method of recovering data comprising: 
computing a first column of a circulant matrix based on estimated channel 

response and noise power; 

decomposing a received vector circulant matrix in a fast Fourier transform 
(FFT) domain; 

decomposing a channel response circulant matrix in the fast FFT domain; 
reconstructing a received signal vector resulting in an extended signal vector; 
computing a composite spread signal vector; and 
despreading the composite spread signal vector. 

25. (new): Apparatus for recovering data, the apparatus comprising: 
means for computing a first column of a circulant matrix based on estimated 

channel response and noise power; 

means for decomposing a received vector circulant matrix in a fast Fourier 
transform (FFT) domain; 

means for decomposing a channel response circulant matrix in the fast FFT 
domain; 
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means for reconstructing a received signal vector resulting in an extended 
signal vector; 

means for computing a composite spread signal vector; and 
means for despreading the composite spread signal vector. 

26. (new): The apparatus of claim 25 wherein the apparatus is a 
wireless communication system. 

27. (new): The apparatus of claim 25 wherein the apparatus is a 
wireless transmit/receive unit (WTRU). 

28. (new): The apparatus of claim 25 wherein the apparatus is a 
base station. 

29. (new): The apparatus of claim 25 wherein the apparatus is a 
receiver. 



